package q769_maxChunksToSorted;

public class Solution_2 {
    /*
    方法2：实际上和方法1类似
    当一个段落的和与排序后数组对应的一段的和相同 也就划分出来一个段落
     */
    public int maxChunksToSorted(int[] arr) {
        int count = 0, sumVal = 0, sortSum = 0;
        for (int i = 0; i < arr.length; i++) {
            sumVal += arr[i];
            sortSum += i;
            if (sumVal == sortSum) ++count;
        }
        return count;
    }
}
